#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
const int Max = 52;
int arr[Max], i, one, sum;
int longestPalindrome(string s)
{
    for (i = 0; i < s.length(); i++)
    {
        // 大写字母 对号入座
        if (s[i] < 'a')
        {
            arr[s[i] - 'A']++;
        }
        // 小写字母 对号入座
        else
        {
            arr[s[i] - 'a' + 26]++;
        }
    }
    for (i = 0; i < Max; i++)
    {
        // 记录是否有字母 个数为奇数
        if (arr[i] == 1 || arr[i] % 2 == 1)
        {
            one = 1;
        }
        // 排除1 并且获得奇数单词中 偶数的个数/2
        sum += arr[i] / 2;
    }
    return sum * 2 + one;
}
int main()
{
    cout << longestPalindrome("abcdcd") << endl;
    return 0;
}